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The  problem  of  guidance  of  a  conflict-controlled  system  onto  a  cylinder  set  is  considered.  This  problem 
is  compared  with  the  problem  of  guidance  of  a  transformed  system  onto  the  base  of  the  cylinder  at  the 
last  moment.  It  is  shown  that  the  problems  considered  are  equivalent.  Moreover,  the  sequences 
constructed  by  the  programmed  iteration  method  coincide  for  both  problems. 
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INTRODUCTION 

This  work  is  devoted  to  the  investigation  of  the  structure  of  the  solution  of  a  differential  guidance  game  in  the  case 
when  the  goal  set  is  of  the  form  of  a  cylinder  in  the  space  of  positions.  Problems  of  this  form  are  sometimes  called  “at  a 
moment”  guidance  problems.  The  structure  of  a  nonlinear  guidance  game  problem  is  exhaustively  characterized  by  the 
theorem  on  the  alternative  proved  by  N.  N.  Krasovskii  and  A.  I.  Subbotin  [1,  2];  it  asserts  the  existence  of  a  saddle  point  in 
the  class  of  corresponding  positional  strategies  under  conditions  of  information  consistency.  In  the  case  when  the  condition 
of  information  consistency  is  not  satisfied,  a  saddle  point  exists  in  the  class  of  pairs  “counterstrategy-strategy”  [2]  (the 
existence  of  a  saddle  point  in  pairs  “strategy-counterstrategy”  and  “mixed  strategy-mixed  strategy”  [2]  is  also  established). 
The  following  form  of  an  optimal  strategy  in  the  guidance  problem  [2]  is  well-known:  a  strategy  (or  a  counterstrategy  in  the 
case  when  the  condition  of  information  consistency  is  not  satisfied)  is  constructed  by  the  method  of  extremal  shift  to  some 
set;  this  set  is  a  maximal  w- stable  bridge  in  the  sense  of  N.  N.  Krasovskii.  Thus,  the  solution  of  the  guidance  game  problem  is 
reduced  to  the  problem  of  construction  of  the  maximal  w-stable  bridge.  If  the  problem  is  considered  in  the  classes  “mixed 
strategy-mixed  strategy”  and  “strategy-counterstrategy,”  then  the  corresponding  optimal  control  can  be  obtained  by  the 
method  of  extremal  shift  to  the  maximal  w-stable  and  w*  -stable  bridge,  respectively  [2], 

Along  with  guidance  problems,  game  problems  of  minimization  of  a  functional  are  considered  in  the  theory  of 
differential  games.  For  these  problems,  based  on  the  theorem  on  the  alternative,  N.  N.  Krasovskii  and  A.  I.  Subbotin 
established  the  existence  of  a  function  of  price  [2], 

A  concrete  positional  absorption  set  or  a  function  of  price  can  be  constructed  on  the  basis  of  the  programmed  iteration 
method  proposed  by  A.  G.  Chentsov  [3-6]  (see  also  [7-9]).  The  following  two  important  classes  are  often  selected  from  the 
set  of  problems  considered  in  the  theory  of  differential  games:  “at  the  moment”  problems  and  “at  a  moment”  problems.  A 
guidance  game  problem  is  called  an  “at  the  moment”  problem  if  a  system  should  approach  a  set  in  the  phase  space  at  the  last 
moment  and  an  “at  a  moment”  problem  if  the  system  should  approach  a  set  in  the  phase  space  at  any  moment.  In  the  latter 
case,  the  goal  set  of  the  game  is  of  the  form  a  cylinder  in  the  space  of  positions.  Similarly,  a  game  problem  of  minimization 
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of  a  functional  is  called  an  “at  the  moment”  problem  if  the  value  of  the  functional  should  be  minimized  at  the  last  moment 
and  an  “at  a  moment”  problem  if  the  minimal  value  of  a  functional  along  a  trajectory  should  be  minimized.  Game  problems 
of  minimization  of  a  functional  “at  the  moment”  and  “at  a  moment”  can  be  investigated  by  the  methods  of  the  theories  of 
generalized  solutions  of  Hamilton-Jacobi  equations  and  minimax  inequalities,  respectively,  that  are  developed  in  [10,  11]. 
For  the  case  that  generalizes  the  case  of  games  with  simple  motions,  explicit  expressions  for  the  function  of  price  for  an  “at 
the  moment”  problem  and  for  an  “at  a  moment”  problem  [10]  are  well-known.  We  note  that  an  expression  for  the  function  of 
price  in  the  case  of  a  game  with  simple  motions  is  first  obtained  in  [12],  It  is  also  well  known  that  the  solution  of  an  “at  a 
moment”  problem  for  autonomous  systems  can  be  obtained  from  the  solution  of  the  Hamilton-Jacobi  equation  with  the 
transformed  Hamiltonian  that  is  the  minimum  out  of  the  Hamiltonian  of  the  initial  game  and  zero  [13]. 

The  solution  of  a  lot  of  irregular  linear  “at  the  moment”  problems  is  obtained  owing  to  the  programmed  iteration 
method  [3],  but  the  solution  of  similar  “at  a  moment”  problems  seems  to  be  more  complicated.  A  variant  of  representation  of 
an  “at  a  moment”  problem  in  terms  of  an  “at  the  moment”  problem  without  any  transformation  of  the  system  being 
controlled  is  presented  in  [3,  p.  228-231], 

In  this  work,  problems  are  transformed  using  an  original  extension  of  systems  being  controlled.  It  is  proved  that,  for  the 
case  of  an  autonomous  conflict-controlled  system,  an  “at  a  moment”  guidance  problem  is  equivalent  to  an  “at  the  moment” 
guidance  problem  for  the  corresponding  extended  problem.  The  equivalence  of  the  considered  problems  follows  from  the  fact  that 
the  iterations  constructed  according  to  a  variant  of  the  programmed  iteration  method  coincide  for  both  problems.  The  considered 
method  of  transforming  problems  can  be  applied  to  game  problems  of  minimization  of  trajectory  functionals.  In  particular,  the 
statements  proved  in  this  work  imply  that  the  “at  a  moment”  problem  for  a  conflict-controlled  linear  system  with  constant 
coefficients  is  equivalent  to  the  “at  the  moment”  problem  for  a  bilinear  conflict-controlled  system. 

FORMULATION  OF  THE  MAIN  RESULT 

We  consider  approach-evasion  problems  with  a  set  of  M  autonomous  conflict-controlled  systems  of  the  form 
x  =  f(x,u,v),  ueP,  vzQ,  (1) 

over  a  time  interval  [0,fr] .  It  is  assumed  that  the  first  player  dealing  with  a  control  u  strives  to  guide  a  system  onto  a 
set  M,  Mc[0,S]xR",  and  the  second  player  who  deals  with  a  control  v  strives  to  prevent  this. 

It  is  assumed  that  /  is  continuous,  locally  Lipshitz  with  respect  to  the  phase  variable,  and  satisfies  the  condition  of 
sublinear  growth,  PcR^  Q  clR?,  P  and  Q  are  compacts,  and  M  is  closed.  We  consider  the  obtained  differential  game  in 
the  class  “counterstrategy-strategy.”  We  consider  that  the  first  player  (dealing  with  the  control  u )  realizes  control  in  the  class 
of  counterstrategies  and  that  the  second  player  (dealing  with  the  control  v )  realizes  control  in  the  class  of  pure  positional 
strategies  [2],  Following  the  definitions  introduced  in  [2]  for  the  general  case,  we  will  give  strict  definitions  of  a 
counterstrategy,  a  positional  strategy,  and  a  motion  for  the  case  of  autonomous  games. 

By  a  counterstrategy  of  the  first  player  we  understand  any  function  U:  [0,fr]x  IR”  x  Q  — »  P  measurable  with  respect  to 
the  third  argument  and  by  a  positional  strategy  of  the  second  player  we  understand  any  function  V:  [0,$]x  IR”  — The 
motion  that  is  generated  by  a  counterstrategy  U(t,x,v)  over  an  interval  [f*  ,t*  ]  and  starts  with  a  point  x* ,  following  [2],  we 
define  as  the  limits  of  Euler’s  broken  lines  when  the  fineness  of  partitioning  tends  to  zero.  Euler’s  broken  lines  are 
constructed  as  follows.  We  assume  that  A  =  {rk  Yk=0  is  a  partition  of  the  interval  [t* ,  t  *  ]  and  that  v(  ■ )  is  some  control  of  the 
second  player,  and,  on  each  interval  [rk_\, rk)  ( k  =  l,r ),  define  Euler’s  broken  line  as  the  solution  of  the  equation 

**[']=**- itGt-il  +  1  /(**[0],  ^(tjfc-i,**-i[r*-i],«(0)),w(0))d9,  *o tr o ]  =  **• 


In  this  case,  the  second  player  forms  the  control  according  to  the  following  rule:  let  S  =  {£y  }m_0  be  some  partition  of 
the  interval  \tt  ,t  *  ],  and  let  he  choose  his  control  unaltered  over  an  interval  [£y_i  ,£  j),  j  =  \m,  and  equal  to  ,Xj_  \ ), 

where  Xj_\  is  the  system  position  realized  by  the  time  ^  j~\  ■ 
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When  the  Isaacs  condition  (the  condition  of  a  saddle  point  in  a  small  game) 


Vs, xeR"  mi  n  max  (s,  f (x,u,V ))  =  max  min  (.s’,  f(x,  n,v'j) 
uePveQ  veQ  usP 

is  true,  it  suffices  to  consider  a  differential  game  in  the  class  of  positional  strategies  [2],  and  then  the  strategies  of  the 
first  player  depend  only  on  the  position  obtained.  By  the  theorem  on  the  alternative  [2,  Theorem  82.2],  the  solution  of  an 
approach-evasion  problem  is  completely  determined  by  the  set  of  successful  solvability  (the  maximal  w-stable  bridge)  SB. 
In  this  case,  the  optimal  counterstrategy  U(t,x,v )  is  constructed  according  to  the  rule  of  extremal  shift  to  SB  [2]. 
We  next  consider  the  following  two  differential  games  over  an  interval  [0,ft]  in  R": 

k  =  Mx,u, v),  uePu  v  e.Q\, 
x  =  f2(x,u,v),  u<=P2,  vbQ2. 

For  each  system,  we  consider  the  problem  of  its  guidance  onto  sets  Ml  and  M2,  respectively  (the  sets  Mt  are  closed). 
We  consider  that  the  problems  of  guidance  of  the  rth  system  onto  the  set  of  Mt  are  equivalent  (in  the  sense  of 
N.  N.  Krasovskii  and  A.  I.  Subbotin)  if  the  sets  of  successful  solvability  of  both  problems  SB,  coincide. 

The  main  result  of  this  work  is  the  assignment  of  equivalent  differential  “at  the  moment”  games  to  some  differential 
“at  a  moment”  games.  Let  us  consider  the  problem  of  guidance  of  system  (1)  onto  a  cylindrical  set  [0,#]x  F,  where  A  is  a 
closed  subset  of  R" .  As  has  been  already  noted,  it  is  assumed  that  PcRf,  gcR?,  and  P  and  Q  are  compacts.  This 
problem  is  an  “at  a  moment"  problem  of  guidance  onto  F.  The  mentioned  conditions  are  imposed  on  the  choice  of  the 
function  /(•,-,■). 

In  order  to  construct  an  equivalent  “at  the  moment”  game,  we  extend  the  capabilities  of  the  first  player  who  forms  the 
control  u  by  introducing  an  additional  control  uq  that  assumes  the  value  0  or  1 .  Let  us  consider  a  conflict-controlled  system 

x  =  u0f(x,u,v),  xeR",  u0  e{0,l},  u&P,  t>eg,  (2) 

over  the  interval  [0,ft].  In  new  system  (2),  the  first  player  deals  with  the  controls  Uq  and  u  and  the  second  player,  as 
in  system  (1),  deals  with  the  control  v.  Similar  methods  of  transformation  of  such  a  system  were  considered  earlier  in 
the  class  of  program  controls  [13,  14],  We  put  the  problem  of  guidance  onto  the  set  {ft}xF\  This  problem  is  an  “at  the 
moment”  guidance  problem.  We  prove  that  the  problems  being  considered  are  equivalent.  Moreover,  we  prove  that  the 
sequences  constructed  by  one  of  programmed  iteration  methods  (iterations  for  stability)  coincide.  Let  us  describe  this 
variant  of  the  programmed  iteration  method  for  the  systems  being  considered  [15], 

In  what  follows,  we  will  use  the  following  denotations: 

p(t)^p,  />(2)  1}xP,  M(1)  A[0,  J]xf,  M(2)^{#}xF’; 

for  xeR",  tie  Q,  and  u  e?®  =P,  we  put 

fm(x,u,v)±f(x,u,vy, 

for  xeR",  v  eg,  uef(2),  u  =  (u0,u' ),  Uq  g  {0,  1},  and  u'  &P,  we  put 
fV\x,U,v)±UQf{x,U',v). 

We  denote  by  SB*-1-*  the  set  of  successful  solvability  of  the  problem  of  guidance  of  system  (1)  onto  [0,ft]x  F  and  by 
£B^  the  set  of  successful  solvability  of  the  problem  of  guidance  of  system  (2)  onto  {ft}x  F. 

For  a  fixed  v  gQ,  we  consider  the  following  controlled  n-sy stems: 

x  =  4°(x,m)  ^  f(i) (x,u,v),  xeR"  «ef(i), 

over  the  time  interval  [0,ft]  (i  =  1, 2) .  Following  [3,  15],  we  introduce  the  set  of  all  generalized  program  controls  of  the 
first  player  in  the  rth  system  over  the  time  interval  [t*,$],  the  set  of  all  measures  [t*  ,#]x  P1-^  matched  with  the 
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Lebesgue  measure  on  [f*  ,#].  We  denote  this  set  by  'R.j'K  For  each  generalized  program  control  and 

position  (f*,x*)>  there  is  a  unique  solution  of  the  equation 

X(0  =  **+  j 

[4,f]x^(0 

We  denote  this  solution  by  <p^  ( •  ,t*  ,x*  v). 

We  introduce  a  variant  of  the  programmed  iteration  method  [3,  p.  233],  [15].  We  assume  that  E  cz  [0,#]x  R”  and  that 
E  is  closed  and  put 

Ap)(E)±{(t*,x*)eE:3/j.(v>  eK<°:  3re[/,,ff]:  ji(i)(r,/„r„/i(i),»)eM(i)[t]& 

Vf  e[f,,T]pw(M*,x,,/tW,t»)«.E[f]}. 

Here,  E[t\  denotes  a  section  of  the  set  E,  £[?]  =  {jc  e  (Rfl :  (t,x)  e  E}.  We  note  that  A^p  (E)  is  also  closed. 

We  put 

A{i)(E)±  p|  AppE). 

vbQ 

The  operator  A®  is  called  the  program  absorption  operator  [3],  We  construct  the  following  sequences  of  sets: 

Wp] A  [0, ft] x R" ,  Wjp  =  A (i) (Wp_\ )  \/k  eN. 

As  is  well  known  [15],  we  have 

gg(0  =  p|^0)  (3) 

teN 

THEOREM.  The  following  statements  are  true: 

(1)  wjP  =  W(k2)  for  all  ksM; 

(2)  the  problem  of  guidance  of  system  (1)  onto  the  cylindrical  set  [0,#]x  F  is  equivalent  to  the  problem  of  guidance 
of  system  (2)  onto  the  set  {9}xf; 

(3)  if  system  (1)  satisfies  the  Isaacs  condition,  then  system  (2)  also  satisfies  this  condition. 

Thus,  even  an  “at  a  moment”  linear  game  is  equivalent  to  an  “at  the  moment”  bilinear  game. 

The  concept  of  equivalence  is  naturally  extended  to  games  in  which  players  strive  to  minimize-maximize  a  payoff 
functional.  In  this  case,  we  call  two  games  equivalent  if  their  functions  of  price  coincide. 

COROLLARY.  Let  the  dynamics  of  a  system  be  described  by  Eq.  (1),  and  let  the  first  (second)  player  strive  to 
minimize  (maximize)  the  payoff  functional  of  the  form  min  w  (x{t))  (it  is  assumed  that  the  function  w  is  continuous  and 

satisfies  the  condition  of  sublinear  growth).  Then  this  differential  game  is  equivalent  to  a  game  in  which  the  dynamics  of  the 
system  is  described  by  Eq.  (2)  with  the  payoff  functional  co(x(ft)). 

SOME  PROPERTIES  OF  PROGRAM  ABSORPTION  OPERATORS 

We  call  a  set  E  nonincreasing  with  respect  to  sections  if  E[t  ]c£[(,]  for  all  t  *,  tt  e  [0,rl]  such  that  we  have 
t*>  t*. 

LEMMA  1.  If  E  is  a  closed  set  that  does  not  increase  with  respect  to  sections  and  is  such  that  we  have  [0,rf]x  F  a  E, 
then  A  ^ (E)  is  also  a  set  that  does  not  increase  with  respect  to  sections  and  is  such  that  we  have  [0,il]  xfc£. 

Proof.  Let  (f  *,  x* )  e  A  ^  (E) .  We  prove  that  (t „  ,x*  )  e  A (2^  (E)  for  f*  <t*.  We  fix  v  e Q.  There  exists  p  e 
such  that  we  have  <p(2\ft,t*,x*,ju,v)£F  and,  for  all  fe[f*,#],  we  have  <p^  (t,t*  ,xt  ,/i,v)sE[t], 
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We  define  a  generalized  control  a  that  is  used  in  the  second  system  and  corresponds  to  the  usual  control  uq  =0.  Let 
u  =  (0,  Up ) ,  where  (u\  ,...up)  is  an  arbitrary  element  P.  For  each  measurable  set  R  a  [0,fr]  x  P,  we  put 

o(R)  =  X{t:(t,u)*R},  (4) 

where  A  is  the  Lebesgue  measure  on  [0,#].  We  define  a  measure  ju  on  [f*  ,#]  according  to  the  following  rule: 

with  each  measurable  R  a  [t*  ,#]  we  associate 

f* )  xp(2>))+(M(7?n([t\tf]  xP®)). 

It  may  be  noted  that  we  have  tp^2\t,t*  ,x*  ,ju,v)  =  x*  when  t  ]  and  <p^2\t,t *  ,jc*  ,ju,v)  =  (p^2\t,t*,  x *  ,ju,v) 

when  #].  Hence,  we  obtain 

<p^  ,jc*  ,ju,  v)=  x*  ,ju,v)  eF, 

<p^{t,t*,x*,ii,v)=  <p^(t,t*,  x*,iu,v)&E[t]  for  te[t*,fr], 

^(2)(f,t*,x*)(a,u)=x*  e  E[t*]cE[t]  for 

since  E  does  not  increase  with  respect  to  sections.  Thus,  we  have  (t*,x*  )  e  (E)  for  each  v  eg.  From  this  we  have 

(t*,x*)ezf(2)(£). 

At  the  same  time,  if  [0,#]  xfc£,  then  we  also  have  [0,?f]  xF  ci  E^2\  In  fact,  if  we  have  (t*  ,x* )  6  [0,11]  xF,  then, 
for  any  v  eg,  we  obtain  ,x*  ,a,v)  =  xt  eF  <=E[t],  □ 

In  addition  to  generalized  controls,  we  also  introduce  program  controls  in  the  rth  u-system  over  the  interval  [f  *  ,11] , 
namely,  measurable  functions 

u(i):  [t,,&]->P(0. 

For  each  program  control  u^(-)  and  a  position  (tt  ,xt ),  there  is  a  unique  solution  of  each  of  equations 
x  =  /W(x,uW(- ))  with  the  initial  data  x(f,  )  =jc* .  We  denote  this  solution  by  x® (•  ,/„  ,x* ,u® ( •  ),v).  Note  that  the 
set  of  usual  program  controls  is  embedded  into  the  set  of  generalized  program  controls  with  the  help  of  an  operator 
that  associates  with  u^(-)  a  generalized  control  according  to  the  rule 

(  (*)£A{f:  (f,u«(0)e*}, 

where  A  is  the  Lebesgue  measure  on  [0,#] . 

The  rule  of  extremal  shift  implies  that,  for  any  generalized  control  ju^  e  and  any  position  (f*  ,x*  ),  there  is  a 
sequence  of  piecewise-constant  right-continuous  program  controls  ( • )  such  that  ( •  ,f*  ,x* , u jjp ( •  ),i>)  converges  to 
<p^\- ,t*  ,x*  ,v)  uniformly  on  [f*,H]  [16]. 

We  assume  that  u  eP^  (i  =  1,2),  i ’  eQ,  x  >  0,  and  denote  by  (x)  the  mapping  of  the  shift  in  time  x  along  the 
trajectory  outgoing  from  the  position  (0,x)  generated  by  the  constant  controls  u  and  v  in  the  rth  system, 
sfyT(x)±x(0(x,  0 ,x,u,v). 

Since  the  systems  being  considered  are  autonomous,  we  have 

S  {u]f  (x)  =  x(i)  (t  ■ + 1 ,  t  ,x,  u, V  )  Vf  e  [0,  +  oo  ) . 

Note  that,  for  all  v  e  Q  and  x  >  0,  the  following  properties  take  place: 
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(1)  if  we  have  «  e?®  and  u  =  (0,U] .  ,u  p) ,  then  we  obtain 

where  /  is  the  identity  mapping  onto  R”; 

(2)  if  u&P(2)  and  u  =  (1,^ ,up  ),  then  we  have 

S$’T  =S <g\ 

where  u'  =(ul,...,up)eP^\ 

We  fix  ii  eg.  Let  ■ )  be  some  piecewise-constant  right-continuous  function  defined  on  [/*,?*]  with  values  in 
P^\  We  denote  by  A  a  collection  of  positive  numbers  \dk }™_]  such  that  if  we  have  =  f  * ,  £k  =  £*_1  +  dk ,  k  =  \,m, 
£  m  =  t  * ,  then  the  value  of  u ^  ( • )  on  [£  *_1 , £ k )  is  constant  and  equals  uk .  In  this  case,  for  any  x0  e  R"  the  following 
equality  is  true: 

X('V,  t*,x0,uW{-),v)  =  sV’6J  o...oS&f(x0).  (5) 

Let  us  consider  some  piecewise-constant  right-continuous  control  in  the  second  system  u^(- ).  As  in  the  general 
case,  we  denote  by  A  =  {<5 k  }“_  ^  a  collection  of  positive  numbers  such  that  if  we  have  =  =ttk~]  +dk ,  k  =  \,m,  and 
=&,  then  we  obtain  {t)  =  uk  =(uk,u\  ,...,uk),  t  £*),  k  =  \jn 

We  construct  the  control  based  on  the  given  function  u  ^  in  the  first  system  as  follows.  We  choose  the  numbers  kj 
for  which  =  1  and,  as  a  result,  obtain  a  collection  of  numbers 

J±{ke A:  uk  =1  }  =  {ku...,kr}. 

Assume  that  y  0  =  f*  and  y-7  =  y-7_1  +  dkj,  j  =  \,r.  Let  us  denote 

t  =  yJ'.  (6) 

We  define  the  function 

.<»(,) *{(“,*'■-.“?).  <7) 

[u,  ts[ r,  #], 

~  ■  k  k- 

where  u  is  an  arbitrary  element  P.  Denote  K  J  =  (m]  uj  ) . 

Let  us  define  a  mapping  0(- ):  [f*,r]-»[f*,  if]  according  to  the  following  rule: 

0(0  ^  +  (t-yj-x )  for  t  e[y7_1,  yj ),  0(r)  ^  &.  (8) 

The  mapping  0  “adds”  the  time  intervals  that  have  been  cut  out  in  the  definition  of  u®. 

The  lemma  presented  below  is  true. 

LEMMA  2.  For  all  veg,  x*eR”,  Oe[05tf]>  and  piecewise-constant  right-continuous  functions 
u (2)  ( ■  ):  [A  ,if]  ->  p(2\  the  following  equality  is  true: 

x(1)  (M*  ,u(1)  ( ■  ),u) =x(2)  (0(0, f.  ,x*  ,u(2)  ( •  ),v )  Vf  e [f*  ,r]. 

The  function  u^(-)  is  defined  by  expression  (7)  and  the  function  0(0  is  defined  by  the  rule  (8). 
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Proof.  We  fix  t  e [tt  ,x\  There  is  j  such  that  we  have  t  e[yJ  1  ,yJ  )  Hence  (see  (8)),  we  have  0(0  e [t,kj  '  ,^kj  ). 
The  control  u®  ( • )  is  constant  on  half-intervals  [£/_l  X1  \  /  =  \,k  j  -1,  and  the  half-interval  [£ kj  1 ,0(0)  ■  Then  we  have 
(see  (5)  for  z=2)  ...  ... 

x(2) (0(0,0  ,x»  ,u(2) ( ■  ),v)  =  S (2)>0(O-£  ;  o ...  o 5 (2)’<5‘  (x*  ). 

We  obtain  (see  Property  1)  =/  for  all  ItJ.  From  this  we  have 

*t2)(0(O,O>**,u(2)(.},«)  =  S^W-^"1o  Sff-1,  ...o  (x,). 

Since  we  have  ukj  =(1 ,ukj  ),  Property  2  implies  that 

^(2)(0(O,O,O,u(2)(-),«)  =  ‘5(1)’f“},',“1o  5(1)fV‘  o...o s(1)-ail  (x*). 

/cy,v  /cy  > 

Here,  we  have  used  the  equality  1  =  t -y/_1  (see  (8)).  For  z'  =  l,  we  obtain  the  following  equality  from 

equality  (5):  , 

This  implies  the  statement  of  the  lemma.  □ 

Let  us  compare  images  of  the  two  program  absorption  operators  being  considered. 

LEMMA  3.  Let  £  be  a  closed  set  nonincreasing  with  respect  to  sections,  [0,$]x  F  cz  £".  Then  we  have 

Am(E)  =  A^(E). 

Proof.  We  first  prove  the  embedding  A  ®  (E)  ci  A  ^  (E).  Let  (f*  ,x*  )  e  ^4®  (E).  Then,  for  each  v  eg,  there  is  a 
generalized  control  /t®  possessing  the  following  property:  there  is  re[t*,rf]  such  that  we  have 

<p^  (r,t*  ,x»  ,/t®  v)  eF  and  v)ei?[f],  te[f*,r],  We  define  en^  as  follows:  if 

R<=[t„,d]  xf(2)  =[(t,d]x{0,l}xF,  then  we  have 

fs[L,r],  u'eP,  (t,l,  u'  )eR})  +  o(Rn((r,1>]x  (0,l}xP)). 

The  measure  a  is  defined  in  the  proof  of  Lemma  1  (see  (4)). 

It  may  be  noted  that  we  have 

(p^  (t,t*  ,x*  ,v)  =  <p^V>  (t,t*  ,x*  ,v)  for  t  e[f*,zr], 

^2-*(f,f*  ,xt  v)  =  (p^ (r,t*  ,x*  ,ju^2\  v)  sF  for  te[r,3]. 

Hence,  since  we  have  F  c£[(],  t  e [ 0, rf ] ,  we  obtain  (tt  ,xt )  e  A^  (E).  By  virtue  of  arbitrariness  of  v,  we  have 
(f*,x*  )ezf(2)(£)  for  all  (f*  ,x*  )  e  A(1)  (E) . 

We  now  prove  the  inverse  embedding.  Let  (ttt,xjt)sA  ^  (E).  Hence,  for  each  v  &Q,  there  is  fi  ^  e  E^2'1  possessing 
the  following  property  ,*»  ,/u^2\v)eF  and  <p(2\t,t*  ,x*  ,ju^2\v) &E[t]  for  all  t  e[^  ,&] .  Let  {uj^(-  )}^=i  be 

a  sequence  of  piecewise-constant  program  controls  that  is  such  that  the  sequence  of  trajectories  x^2\-  ,t*  ,**  ,u^(  •  ),v) 
converges  to  <p^2\-  ,t*  ,xt  ,/x^2}  v).  For  each  k,  moments  t k  and  functions  ( •  )and  6 k(- ) are  specified  (see  (6)— (8)). 
By  the  definition  of  functions  6  k  ( ■ )  and  Lemma  2,  we  obtain 

x(1)  (M*  ,uf  ( •  ),v)  =  x(2)  ( 9k  (0,/*  ,*»  ,nf  ’  ( •  ),v),  t  e [t*  ,rk ],  (9) 
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and,  at  the  same  time,  we  have 


0*  (**)=#• 


(10) 


Let 

£k =  max  |  |x®  (t,t*  ,x*  ,u^2)  ( •  ),n)-^(2)  (t,t*  ,x*  u)|  | .  (11) 

It  follows  from  equalities  (9)  and  (10)  that  we  have 

£*->0,  &-»oo.  (12) 

Since 

f(2)(«,h,r„/i(2),!j)£F,  p(2)(t,f*,x*„u(2),  v)  sE[t]  Vte[f*,#], 

and  E  is  a  set  nonincreasing  with  respect  to  sections  and  such  that  we  have  F  c£[t]  for  all  f  e  [0,#],  we  obtain 

^1)(rfc,^^,u«(-),tt),JP)<£fc,  (13) 

d(x® {-XvXEit^Zk’  (14) 

Here,  d(x,A)  is  the  distance  from  a  point  xeR”  to  a  set  /i  cR“. 

There  are  a  sequence  and  some  f  e[t*  ,d]  such  that  {r^  }  converges  to  f.  Without  any  loss  of  generality,  we 

can  consider  that  {r ^ }  itself  converges  to  f.  We  denote  by  the  weak  limit  of  some  subsequence  of  a  sequence  . 
From  formulas  (9),  (11  (12),  (13),  and  (14)  we  obtain  the  following  embeddings: 

,/t^  v)eF,  <p^  (r,t*  ,xt  v)&E[t],  f]. 

Hence,  we  have  (t*,x*  )&A^p(E).  Since  the  choice  of  v  gQ  has  been  arbitrary,  we  have  )eA^(E)  for  all 

(l„r,)£d(2)(£).  □ 

PROOF  OF  THE  MAIN  STATEMENT 


Statement  1  of  the  theorem  follows  from  Lemmas  1  and  3  since  [0,#]xR”  is  a  set  nonincreasing  with  respect  to 
sections.  Statement  2  of  the  theorem  follows  from  the  previous  one  by  virtue  of  formula  (3). 

Proof  of  Statement  3  of  the  theorem.  Under  the  condition,  for  all  s,xeR'\  we  have 


Let  us  prove  the  equality 


max  min  (s,f(x,u,v))  =min  max{s,  f(x,u,v 
vsQ  usP  usP  vsQ 


max  min  (s,u0f(x,u,v))  =  min  max  (s,u0f(x,u,v)).  (15) 

vsQ  k0e{0,1},w&P  u0b{0,1},u^P  vs Q 

We  first  consider  the  case  when  max  min  ( s,f(x,u,v) )  <0,  and  then,  for  all  v  e Q,  we  have  min  (s',  f(x,u,v))  <0, 
vsQ  usP  usP 


whence,  for  all  v  e  Q,  we  obtain 


min  (s,u0f(x,u,v))  =mm(s,f(x,u,v)) 
M0e{0,l},  usP  usP 


Hence,  we  have 


max  min  ( s,u0f(x,u,v ))  =  max  min  (.?,  /(x,  u,v)), 

vsQ  u0s  {0,1},  usP  vsQ  usP 

(0,  uq  =0; 

n m<S,a0/(x,M)>  -  „„  «* 
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Taking  into  account  the  condition  of  negativity  of  mi n  max (s,  fix,  u,v)),  we  obtain 

usP  vs Q 

min  max(s,Uof(x,u,v ))  =  mmmax(s,  f(x,u,vj>. 

M0e{0,l},  usP  vsQ  usP  vsQ 

Hence,  for  the  case  when  maxmin(s,/(x,«,u)>  <0,  equality  (15)  is  proved. 
vsQ  usP 

Now  let  we  have 

max  min  ( s,f(x,u,v) )  >0. 
vsQ  usP 

For  v  for  which  the  inequality  min  (s,f(x,u,v))  >0  is  fulfilled,  we  have 
usP 

min  ( s,Unf  (x,  u,v))  =  0. 

u0s{0,l},usP 

From  this  we  obtain  max  min  (s,Uof(x,u,vJ)=0. 
vsQ  Hoe{0,l},  usP 

We  also  have  max  {s,f(x,u,vj)  >0  for  all  u  e  f\  From  representation  (16),  we  obtain 
vsQ 

min  max  {s,Uof(x,u,v'fy  =  0  =  max  min  (s,u0f(x,u,v)).  □ 

!/0e{0,l},MeP  vs Q  vs Q  w0e{0,1},he,P 

Proof  of  the  corollary.  For  each  c  >  0,  we  consider  the  set  Fc  =  {x  e  R” :  oj(x)  <  c}.  Then,  for  each  c  >  0,  the  problem 
of  guidance  of  system  (1)  onto  the  set  [0,  ft]  x  Fc  is  equivalent  to  the  problem  of  guidance  of  system  (2)  onto  the  set  {#}x  Fc . 

Let  us  fix  a  position  (f0  ,Xq  ) ,  then  there  is  y  =y(t q  ,Xq  ),  i.e.,  the  lower  bound  of  c  for  which  the  problem  of  guidance 
of  system  (1)  is  solvable  over  [0,$]x  Fc  .  The  equivalence  of  the  problem  of  guidance  of  system  (1)  onto  the  set  [0,#]x  Fc 
and  the  problem  of  guidance  of  system  (2)  onto  the  set  {9}x  Fc  implies  that  y  is  the  lower  bound  of  c  for  which  the  problem 
of  guidance  of  system  (2)  onto  {#}x  F c  is  solvable.  Thus,  the  functions  of  price  coincide  in  both  problems.  □ 
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